package sjjg.sort;

public class insert_sort {
    public static void main(String[] args) {
        int arr[]={1,6,3,8,9,11,2,5,7,12};
        arr=insertSort(arr);
        for (int i : arr) {
            System.out.print(i+" ");

        }
    }
    public static int[] insertSort(int []arr){
        int temp;
        for(int i=1;i<arr.length;i++){
            for(int j=i;j>0;j--){
                if(arr[j]<arr[j-1]){
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                    continue;
                }else {

                    break;
                }
            }
        }
        return arr;
    }
}
